package Test1;

import java.util.Arrays;

/**
 * @Date 2020/03/25
 * @author 王光浩
 * @Thinking 先将数组排序，然后从后至前依次找出最大周长
 * @Analysis 时间复杂度O（n^2），空间复杂度O（1）
 */
public class QuestionOne2 {
	public int largestPerimeter(int[] A) {
		Arrays.sort(A);
		int min; //最小边的下标
		int middle; //中间边的下标
		int largest=A.length-1; //最大变的下标
		while(largest>=2) {
			middle=largest-1;
			while(middle>=1) {
				min=middle-1;
				if(A[min]+A[middle]>A[largest])return A[min]+A[middle]+A[largest];
				middle--;
			}
			largest--;
		}
		return 0;
    }
}
